﻿#include"Search for a binary tree.h"

//int main()
//{
//	int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };
//	key::BStree<int> t;
//	for (auto i : a)
//	{
//		t.insert(i);
//	}
//	t.InOrder();
//	cout << t.find(9) << endl;
//	
//	for (auto i : a)
//	{
//		t.Erase(i);
//		t.InOrder();
//	}
//
//
//
//}

//int main()
//{
//	string arr[] = { "苹果","香蕉","香蕉","西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜",
//"苹果", "香蕉", "苹果", "香蕉","香蕉","香蕉" };
//	key::BStree<string, int> countTree;
//	for (auto& e : arr)
//	{
//		//key_value::BSTNode<string, int>* ret = countTree.Find(e);
//		auto ret = countTree.find(e);
//
//		if (ret == nullptr)
//		{
//			countTree.insert(e, 1);
//		}
//		else
//		{
//			ret->_val++;
//		}
//	}
//
//	countTree.InOrder();
//
//	return 0;
//}

//int main()
//{
//	key::BStree<string, string> dict;
//	//BSTree<string, string> copy = dict;
//	dict.insert("left", "左边");
//	dict.insert("right", "右边");
//	dict.insert("insert", "插⼊");
//	dict.insert("string", "字符串");
//	string str;
//	while (cin >> str)
//	{
//		auto ret = dict.find(str);
//		if (ret)
//		{
//			cout << "->" << ret->_val << endl;
//		}
//		else
//		{
//			cout << "⽆此单词，请重新输⼊" << endl;
//		}
//	}
//	return 0;
//}